#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	for(int iii=0;iii<t;iii++){
		int n;
		long long ans=0;
		cin>>n;
		int a[n];
		short res[n];
		memset(res,2,sizeof(res));
		for(int i=0;i<n;i++) cin>>a[i];
		res[n-1]=0;
		for(int r=n-1;r>=0;r--){
			if(res[r]==2) res[r]=0;
			for(int l=r-1;l>=0;l--){
				if((a[l]>a[r])&&(res[l]==res[r])) break;
				if(a[l]==a[r]){
					res[l]=res[r];
					for(int j=l+1;j<r;j++) res[j]=res[r]^1;
					break;
				}
			}
		}
		cout<<1;
		for(int r=n-1;r>=0;r--){
			for(int l=r-1;l>=0;l--){
				if(res[r]==res[l]){
					if(a[r]==a[l]){
						ans+=a[r];
					}
					break;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}
